Debugging of Behavioural Models using Counterexample Analysis

نویسندگان

چکیده

Model checking is an established technique for automatically verifying that a model satisfies given temporal property. When the violates property, checker returns counterexample, which sequence of actions leading to state where property not satisfied. Understanding this counterexample debugging specification complicated task several reasons: (i) can contain large number actions, (ii) mostly achieved manually, and (iii) does explicitly highlight source bug hidden in model. This article presents new approach improves usability by simplifying comprehension counterexamples. To do so, we first extract all Second, define analysis algorithm identifies make skip from incorrect correct behaviours, making these relevant perspective. Third, develop set abstraction techniques Our fully automated tool implemented was applied on real-world case studies various application areas evaluation purposes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Debugging of Concurrent Systems Using Counterexample Analysis

Model checking is an established technique for automatically verifying that a model satisfies a given temporal property. When the model violates the property, the model checker returns a counterexample, which is a sequence of actions leading to a state where the property is not satisfied. Understanding this counterexample for debugging the specification is a complicated task for several reasons...

متن کامل

analysis of ruin probability for insurance companies using markov chain

در این پایان نامه نشان داده ایم که چگونه می توان مدل ریسک بیمه ای اسپیرر اندرسون را به کمک زنجیره های مارکوف تعریف کرد. سپس به کمک روش های آنالیز ماتریسی احتمال برشکستگی ، میزان مازاد در هنگام برشکستگی و میزان کسری بودجه در زمان وقوع برشکستگی را محاسبه کرده ایم. هدف ما در این پایان نامه بسیار محاسباتی و کاربردی تر از روش های است که در گذشته برای محاسبه این احتمال ارائه شده است. در ابتدا ما نشا...

15 صفحه اول

Analysis of Birth Spacing Using Frailty Models

Background and objectives: Birth spacing is an important variable for identification of fertility acceleration, total fertility rate, and maternal and fetal health. Therefore, special attention has been paid to this issue by researchers in the fields of medical sciences, health, and population. In addition, proper analysis of this concept is of foremost importance. Application of classical anal...

متن کامل

Model-Based Debugging using Multiple Abstract Models

This paper introduces an automatic debugging framework that relies on model–based reasoning techniques to locate faults in programs. In particular, model–based diagnosis, together with an abstract interpretation based conflict detection mechanism is used to derive diagnoses, which correspond to possible faults in programs. Design information and partial specifications are applied to guide a mod...

متن کامل

Debugging Overconstrained Declarative Models Using Unsatisfiable Cores

Declarative models, in which conjunction and negation are freely used, are susceptible to unintentional overconstraint. Core extraction is a new analysis that mitigates this problem in the context of a checker based on reduction to SAT. It exploits a recently developed facility of SAT solvers that provides an “unsatisfiable core” of an unsatisfiable set of clauses, often much smaller than the c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Software Engineering

سال: 2021

ISSN: ['0098-5589', '1939-3520', '2326-3881']

DOI: https://doi.org/10.1109/tse.2019.2915303